package 题目集.贪心.不等式;

import java.util.StringTokenizer;

/**
 * 耍杂技的牛：https://www.acwing.com/problem/content/127/
 * 
 */
public class ch03_推不等式 {
	/**
	 * 思路：
	 *	 一头奶牛的风险值f[i]=sum[i之前所有奶牛的重量]-重量s[i]
	 *	设最优解以w1,w2,w3..,wn，的顺序摆放
	 *	交换两头牛对f[i]的影响：
	 *		原f[i]=w1+w2+...+w(i-1)-si。新f[i]=w1+...+w(i-2)+w(i+1)-si
	 *		原f[i+1]=w1+w2+...+wi-s(i+1)。新f[i+1]=w1+...+w(i-2)-s(i+1)
	 */
	public static void main(String[] args) {
		
	}
}
